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(54) Communication system employing rate matching 

(57) A communication system includes a transmitter 
having a coding device comprising a coding circuit for 
converting a digital input into a coded output having a 
greater number of bits than the input, an interleaving cir- 
cuit for combining. a plurality of words of the coded out- 
put and producing therefrom a data block comprising a 
plurality of the interleaved words, and a puncturing cir- 
cuit or repeating circuit for puncturing or repeating bits 
from the data block. The puncturing or repeating circuit 
uses a deleting or repeating pattern to provide data 
words for transmission during respective frames of a 14 < 

transmission channel. The deleting or repeating pattern 
is selected depending upon the characteristics of the 
coding circuit and of the interleaving circuit. 
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Description 

Technical Field 

[0001 ) This invention relates generally to digital com- 
munication systems, and more particularly to a commu- 
nication system comprising transmitters and receivers 
using coding ot the digital input to generate a coded in- 
put having a greater number of bits than the digital input. 
Forward Error Correction (FEC) operates in this man- 
ner, and convolutional coding is one example of forward 
error correction system. 

Background Art 

[0002] In a convolutional coding system, a digital input 
is coded by a convolutional coding circuit so that for eve- 
ry number k of bits inputted into the convolutional coding 
circuit, a greater number n of bits is provided as output. 
A coding rate for the convolutional coding circuit is de- 
fined as the ratio of the number k of input bits to the 
number n of coded output bits. Thus, for example, the 
coding rate is when for each bit inputted into the con- 
volutional coding circuit, two output bits result. This in- 
crease in the number of bits results in a decrease in the 
signal bit rate. 

[0003] Various conventional convolutional coding al- 
gorithms are available, each with a specific coding rate. 
It may be desirable to adjust the coding rate so that the 
data rate for the output of the circuit matches the re- 
quirements for the remainder of the communication cir- 
cuitry including the communication channel. For exam- 
ple, in order to increase the code rate it is known to pass 
the convolutional coded output through a puncturing cir- 
cuit which includes a deletion pattern for removing se- 
lected bits from the convolutional coded output. Alterna- 
tively, in order to reduce the code rate it is possible to 
pass the output through a repetition circuit for repeating 
selected bits of the output. 

[0004] US 5,668,820 and US 5,511 ,082 each disclose 
a digital communication system having a punctured con- 
volutional coding system of the type described above. 
[0005] The invention is particularly concerned with a 
coding device which has a coded output and in which a 
number of words of the coded output signal are inter- 
leaved. Interleaving is a well known technique used for 
improving the error performance of a transmission sys- 
tem. An example of such a system is found in United 
Kingdom Patent Application GB-A-2 296 1 65 which dis- 
closes a transmission chain comprising a Reed-Solo- 
mon encoder, an interleaved, and a fill/puncture device. 
There is an increasing requirement for flexibility in com- 
munication systems, for example the ability to handle 
data having different characteristics, such as bit rate, in- 
terleaving depth, variable rates of data etc. The use of 
a conventional variable rate convolutional coding circuit 
(or other FEC coding circuit) in a coding device having 
interleaving of the coded output requires the interleaving 



circuitry to be adaptive to the output bit rate of the con- 
volutional coder. The applicant has therefore appreciat- 
ed that the interleaving of data should be performed af- 
ter coding, but before rate matching of the data stream 

5 (i.e. before puncturing or bit repetition). However, this 
introduces the problem that the puncturing or bit repeti- 
tion performed by the rate matching circuit may not be 
appropriate for the bit structure generated by the inter- 
leaving circuit. For example, there is the possibility that 

10 the bits selected for puncturing bits provide information 
concerning the same or adjacent bits in the digital input. 
This increases the probability of error in the transmis- 
sion in respect of that part of the input signal. < 

15 Disclosure of Invention 

[0006] According to a first aspect of the invention 
there is provided a communication system comprising 
a transmitter and a receiver, the transmitter comprising 

^° a digital input, a coding device for generating data bits 
for transmission, and means for transmitting the data 
bits during respective frames of a transmission channel, 
the coding device comprising a coding circuit for gener- 
ating a coded output having a greater number of bits 

25 than the digital input, an interleaving circuit for operating 
on the coded output to generate a data block comprising 
a plurality of interleaved words, and a rate matching cir- 
cuit for adjusting the number of bits, in the data block, 
the rate matching circuit having means for adjusting the 

30 number of bits in the data block using a rate matching 
pattern to provide data bits, and means for selecting the 
rate matching pattern depending on the characteristics 
of the coding circuit and of the interleaving circuit, and 
the receiver comprising means for receiving the data 

35 bits and a data reconstruction circuit having means for 
adjusting the number of bits in the data block to reverse 
the action of the rate matching circuit thereby recon- 
structing the interleaved words, a de-interleaving circuit 
having means for generating each of the plurality of in- 

40 terteaved words, and a channel decoder, the data re- 
construction circuit having means for selecting the rate 
matching pattern depending on the characteristics of the 
coding device. 

[0007] By rate matching pattern is meant a pattern (of 
45 1 » s and 0*s) indicating which bits within a respective data 
block are to be repeated or punctured. 
[0008] In accordance with the present invention, the 
interleaving circuit does not need to be adaptive, be- 
cause it is selected for interface with a coding circuit hav- 
50 ing a fixed code rate or a limited number of rates for a 
variable rate data source. The puncturing circuit or re- 
peating circuit then operates on the interleaved words 
in order to adjust the output bit rate to be appropriate for 
transmission over the transmission channel. The dele- 
55 tion or repetition pattern is then selected in such a way 
that (i) in the case of deletion of bits, the puncturing has 
the least detrimental effect to the digital input (which has 
been coded and interleaved before input to the punctur- 
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ing circuit) or (ii) in the case of repetition of bits, the rep- 
etition has the most beneficial effect for the output for 
transmission and is not concentrated at one portion of 
the digital input. 

[0009] Also, according to the invention, the single 5 
puncturing or repeating stage, which effects rate match- 
ing of the input signal, can be used to control the trans- 
mission quality of the input signal (by altering the for- 
ward error correction characteristics) as well as manip- 
ulating the output bit rate to be suitable for subsequent 10 
transmission, for example to match the maximum bit 
rate of the transmission channel. This avoids the need 
for separate rate matching stages for quality of service 
requirements and for channel capacity consideration. 
[0010] The pattern for each interleaved word within '5 
the data block may be offset with respect to the adjacent 
interleaved word or words within the, block. For a block 
interleaving circuit, the targeting of different bits within 
adjacent words of the interleaved block is one way of 
preventing adjacent bits from the coded output word 20 
from being targeted by the repetition/deletion pattern. 
[0011] The pattern may be selected as a function of 
the interleaving depth of the interleaving circuit. 
[0012] The coding preferably comprises convolution- 
al coding, and the deletion or repetition pattern will take 25 
into account, for example, the constraint length of the 
convolutional coding circuit. 

[0013] The rate matching circuit enables the output bit 
rate to be controlled, and this has particular application 
when a number of digital inputs are to be multiplexed on 30 
to a single carrier. For this purpose, a communication 
system may comprise a plurality of coding devices, each 
for coding a respective digital input, and a multiplexer 
for combining output data words of the coding devices 
for subsequent transmission by the transmission sys- 35 
tern on the single transmission channel. The outputs of 
different coding devices may be selected to have differ- 
ent data rates,. with the combined data rate correspond- 
ing to the channel capacity of the transmission channel. 
[0014] According to a. second aspect of the present 40 
invention there is provided a method of operating a com- 
munication system comprising, a, transmitter and a re- 
ceiver, the method comprising the transmitter, operating 
on the digital input to generate a coded output having a 
greater number of bits than the digital input, operating 45 
on the coded output to generate a data block comprising . 
a plurality, of interleaved words .and. adjusting the 
number of bits in the data block using a rate matching 
pattern to provide data bits for transmission during re- 
spective frames of a transmission channel, and the re- so 
ceiver receiving the data bits, adjusting the number of 
bits in the data block to reverse the action of the rate , 
matching operation, thereby, reconstructing the inter- 
leaved words, and de- interleaving and decoding the in- 
terleaved words to reverse the actions of the jnterleay- ss 
ing and coding operations, wherein the rate matching 
pattern is selected depending on the characteristics of 
the coding and interleaving operations. 
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Brief Description of Drawings 

[001 5] This invention will now be described by way of 
example with reference to the accompanying drawings, 
in which; 

Figure 1 represents schematically the components 
required to implement a transmission system using 
a coding device; 

Figure 2 is a schematic representation of a bit 
stream passing through the coding device; and 
Figure 3 represents schematically the components 
required to implement a decoding device of the in- 
vention. ' 

Modes for Carrying t Out, the invention 

[001.6] Figure i shows, an embodiment of a coding de- 
vice for coding of a digital input in such a way as to in- 
crease the number of bits. This is a standard approach 
to provide forward error correction capability, and con- 
volutional coding is one common example. As shown in 
Figure 1 , a channel coding, stage (for example convolu- 
tional coding) is followed by inter-frame interleaving, 
and with the interleaved output being subjected to rate 
matching, which may be puncturing orbit repetition. The 
puncturing or bit repetition is performed using a deletion/ 
repetition pattern which targets a number of bits from 
the matrix of the interleaving circuit 16.. The pattern is 
selected as a function of the coding and interleaving op- 
erations, in such a way that all bits of the digital input 
can be derived from non-targeted bits of the output of 
the interleaving circuit 16. 

[001 7] Figure 1 shows a communication system 1 0 for 
the transmission ( on a single channel of data from two 
data inputs 12, 22. Each data input is associated with a 
respective coding device 13,. 23 which performs convo- 
lutional coding of the input, and also performs rate 
matching so that the coded data can be modulated on 
to the available transmission channel which has a max- 
imum channel capacity. 

[001 8] Each coding device; <1 3, 23 comprises : a re- 
spective channel coding circuit 1 4, 24. The channel cod- 
ing circuit in the : example of Figure ! performs convolu- 
tional coding of the data input. Standard convolutional 
coding circuitry is available, which converts a number k 
of input bits into a greater number.n of output bits, with 
the advantage that forward error correction may be im- 
plemented. The coding rate is expressed as a ratio of 
the number of input bits to the .number of output bits of 
the coding circuit, and standard convolutional coding cir- 
cuits . are available with -coding rates of, for 
example, V 2 , 1/ 3 , V 4 . Convolutional coding circuits gen- . 
erally include . shift registers r function generators, a , 
memory and a multiplexer. Each, output. bit of the. conr,, 
volutional coding circuit comprises a known function ex- 
ecuted on a given previous number of bits of the input 
signal, depending upon the constraint length (the mem- 
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ory length) of the coding circuit. There may be direct 
mapping of input bits to the output as well as some func- 
tional transformations performed on the input bits, to 
provide the additional error correction capability. Alter- 
natively, there may be no direct mapping of input bits. 
The output of the coding circuit can be decoded by cor- 
responding decoding circuitry in order to regenerate the 
original data input as well as additional data suitable for 
error correction operations. 

[001 9J The convolutionally coded output word is sup- 
plied to an interleaving circuit 16, 26 for combining a 
number of the convolutional output words and producing 
a data block comprising a corresponding number of in- 
terleaved words. The simplest form of interleaving cir- 
cuit comprises a block interteaver which fills an inter- 
leaving matrix row by row with a number of input words 
(corresponding to the interleaving depth) and outputs 
the data column by column. Other Interleaving schemes 
are also known ! This process generally makes trie trans- 
mission of data less susceptible to errors caused by dis- 
ruptions to the transmission channel. 
[0020] The interleaved output is supplied to a rate 
matching circuit 18, 28 which effectively changes the 
code rate of the convolutional coding circuit, so that the 
output bit rate is more accurately controllable. This rate 
matching may comprise puncturing of the interleaved 
data block (namely removing bits) or may comprise bit 
repetition. It is known to puncture a convolutional coded 
output in order increase the code rate, and examples of 
this are given in US 5,511 ,082. 

[0021] An advantage of the structure of the coding de- 
vice described above is.that the rate matching operation 
follows the coding operation, with the result that the in- 
terleaving circuit 1 6, 26 has a constant input bit rate gov- 
erned by the bit rate of the data source and the reduction 
in the bit rate resulting from the convolutional coding cir- 
cuit 14, 24 Consequently, the need for adaptive inter- 
leaving circuitry is avoided. 

[0022] The rate matching pattern is selected, in ac- 
cordance with the invention, depending on the operation 
of the interleaving circuit and the coding circuit. This will 
be described in further detail with reference to Figure 2. 
[0023] The rate matching circuit 1 8, 28 also permits 
the channel coding for particular data input to be adjust- 
ed to correspond to a particular quality of service re- 
quirement, for example concerning the error perform- 
ance of the transmission channel. The rate matching cir- 
cuits 1 8, 28 in combination are also used to ensure that 
the overall bit rate of the signals, once multiplexed: does 
not exceed the transmission channel capacity. Thus, a 
single rate matching operation can be used to achieve 
specific requirements of a transmission channel relating 
to an individual data input, as well as ensuring that the 
combined data information can successfully be trans^ 
mitted. There will be a trade off between the achievable 
error performance of the individual data channels and 
the combined data rate, but these considerations are 
achieved with a single rate matching circuit for each cod- 



ing device. 

[0024] The outputs of the two coding devices 13, 23 
are multiplexed together by a multiplexing circuit 30 to 
enable transmission over the single channel. The output 

5 of the multiplexing circuit is effectively a frame of data 
for transmission over the channel, and the frame may 
correspond in size to one block of interleaved data. The 
frame data may be interleaved by an intra-frame inter- 
leaving circuit 32 for subsequent transmission by a con- 

10 ventional modulation and transmission circuit 34. 

[0025] The operation of the coding device 13, 23 
shown in Figure 1 is shown in greater detail with refer- 
ence to Figure 2. 

[0026] Figure 2 part A shows, for the purposes of il- 
lustration, a sequence of input data bits which are sup- 
plied to the coding device. These' may bV arranged as 
words of a predeterminied number of bits or as a contin- 
uous data' stream as shown: 

[0027] The channel coding circuit 14, 24 applies con- 

20 volutional coding to the input data stream and generates 
a bit stream having a greater number of bits. In the ex- 
ample shown in Figure 2, the convolutional coding cir- 
cuit converts a data stream of length k to a stream of 
length n, as shown in Figure 2 part B, which effectively 

^5 increases the number of bits for transmission by n/k. In- 
terleaving is applied to the coded data words and in the 
example shown in Figure 2 the inter-frame interleaving 
circuit 1 6 operates on 8-bit words from the coded data 
stream and applies a block interleaving algorithm with 

30 a depth of 4. Thus, the interleaving circuit bitwise fills an 
interleaving matrix of 4 columns and 8 rows, row by row. 
[0028] The block of data represented in Figure 2 part 
C is subjected to a deletion or repetition pattern in order 
to alter the bit rate so that all signals when 'multiplexed 

35 together produce a data stream which can be handled 
by the available transmission channel. 
[0029] The applicant has recognisecl that thedeletion 
or repetition pattern should be selected such that the 
deleted or repeated bits should not be required to enable 

40 all bits from the digital input to be reconstructed. 

[0030] As one example: the assumption can be made 
that a convolutional coding circuit of low constraint 
length is employed. The effect of this is that there is al- 
most direct mapping between the coded data and the 

45 input data, so that adjacent coded data bits will provide 
information concerning adjacent bits' of the digital input 
signal. The deletion or repetition of adjacent input bits 
should be avoided, because (i) in the case of deletion 
of bits, the probability of error in transmission in respect 

so of that part of the input data is increased, and (ii) in the 
case- of repetition of bits, the extra capacity should be 
distributed evenly over the input data stream in order for 
the repetition to improve the overall error performance 
of the transmission. It will be possible to avoid deletion 

55 - of adjacent bits in the digital input for low puncturing 
rates. 

[0031] Simply applying deletion or repetition to the 
output of the interleaving circuit 16, 26 may give poor 
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results depending on the interleaving depth (number of 
columns) and deletion/repetition rate. For example, if 
every fourth bit is deleted or repeated when the block of 
data represented by Figure 2 part C is read out (column 
by column) : the result will be to delete or repeat four 
adjacent bits in the first row (A^ to A 14 ) and in the fifth 
row (A 31 to A^). 

[0032] Consequently, in the deletion/repetition pat- 
tern shown in Figure 2 part D the bits for deletion or rep- 
etition have been selected with a maximum of one such 
bit on each row of the interleaving matrix. In the partic- 
ular example shown in Figure 2, the deletion pattern for 
each interleaved word 44 is offset with respect to the 
adjacent interleaved word or words within the block. For 
example, interleaved word 44a has a deletion/repetition 
pattern of (100001 00) applied to it whereas interleaved 
word 44b has a deletion/repetition pattern of (01 0000,1 0) 
appliedjo it, and so, on. By offsetting: the pattern in ad- 
jacent columns the, problem of deleting or repeating ad- 
jacent bits is avoided and the pattern is straightforward 
to implement. 

[0033], In a more general case the details of the dele- 
tion/repetition pattern chosen will depend on the size of 
the interleaving matrix and the amount of deletion or rep- 
etition. In particular, the interleaving matrix may be rath- 
er larger than the simple example shown in Figure 2. 
For a matrix having N columns a suitable deletion/rep- 
etition pattern may be obtained by selecting one bit in 
every P bits, proceeding row by row through the matrix. 
If P. is for example, equal to N+1 a pattern similar to that 
in Figure 2 part D, with adjacent columns offset by one 
row, will result. 

[0034] Also, the interleaving circuit 16, 26 may be 
more complex than that presented by way of example 
above. Many alternative interleaving circuits suitable for 
use in a coding device in accordance with the present 
invention will be known to the skilled person, for exam- 
ple re-ordering the columns of the interleaving matrix 
before it is, read out Hence the deletion/repetition pat- 
tern will need to be modified to take account of the char- 
acteristics of the interleaving circuit, One method of do- 
ing this is todeterrnine the maximum deletion/repetition 
rate (say one. bit in every P), and to apply an input data 
stream to the interleaving circuit in which every pth bit 
is set.. The output from the interleaving circuit is then a 
suitable deletion/repetition pattern. It can be seen that 
the deletion/repetition pattern of Figure 2 part D could 
have been obtained by applying to the interleaving cir- 
cuit 1 6, 26 a data stream in which every fifth bit was set. 
[0035] The pattern shown in Figure 2 part D may rep- 
resent a maximum amount of puncturing orbit repetition 
which is allowed. In this case, for lower puncturing or 
repetition rates it would be possible to select only a pro- 
portion of the deletion or repetition bits in order to 

_ achieve the desired final bit rate. 

[0036] A puncturing limit may be set as a general limit 
or may be determined for each data input channel, even 
dynamically. In this case, deterministic algorithms or 



mappings for the exact puncturing can be devised to 
achieve any particular puncturing rate. Non-uniform 
puncturing grids may also be considered. 
[0037] A puncturing or repetition pattern may be de- 
5 termined for the maximum interleaving depth, and the 
pattern for a different coding device within the commu- 
nications system and having a different interleaving 
depth may be defined as a reduced number of columns 
of the larger pattern. Each frame for transmission may 

10 then be associated with one of the possible puncturing 
columns (e.g. 44a, 44b), depending on the interleaving 
depth, and the particular puncturing or repetition for 
each frame can be determined by the receiving circuitry 
simply from knowledge of the interleaving depth of the 

'5 respective coding circuit, without additional signalling. 
[0038] Although two input channels have been shown 
in the> diagrams as : being -multiplexed ; together to be 
transmitted oyer a sin gle channel, rt is of course possible 
to multiplex together a much greater number of input 

20 channels. 

[0039] Convolutional coding has been described as 
one particular example of coding technique, but other 
FEC schemes will be apparent to those skilled in the art, 
such as block coding schemes or turbo coding 

25 [0040] One particular application of the invention is for 
the up-link signal from a mobile telecommunications sta- 
tion to a base station, and in which the mobile station 
can support different types of data source. A straightfor- 
ward block interieaver has been described, although 

30 various other interleaving options will be apparent to 
those skilled in the art. Whatever the interleaving meth- 
od chosen , the repetition or deletion pattern implement- 
ed by the. invention takes into account the effect of the 
interleaving operation so that the deletion/repetition pat- 

35 tern is selected having, regard to the original data se- 
quence. . - 

[0041] A decoding device will also be required as part 
of a receiving system to form a complete communication 
system. An example, of ;the decoding device is shown 

40 schematically in Figure 3, and comprises a data recon- 
struction circuit 50 which receives a de-multiplexed in- 
put. The reconstructed data Is supplied to a de-interleav- 
ing circuit, 52, and to a channel decoder 54. 
[0042]-._ For a punctured transmission, the data recon- 

45 struction circuit 50 fills in the punctured bits with dummy 
bits. This enables the de-interleaving to be performed 
to reconstruct the coded input sequence, but with some 
dummy bits: The decoding circuit can derive the location 
of the dummy bits from : the known interleaving matrix 

50 and the known puncturing pattern, and can thereby ig- 
nore the dummy bits during the reconstruction of the 
original data sequence. 

[0043J: ! For- a transmission having repeated bits, the 
data reconstruction circuit 50 will remove the bit re pet i- 
55 tions, but will aJso use those, repetitions to provide an 
estimation of the value of the respective bit with lower 
probability of error. A soft combining technique may be 
used to derive the most probable value for the bit con- 
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cerned from the plurality of repetitions received. 
[0044] The coding system described may be used on- 
ly for an up-link transmission in a cellular cordless tele- 
phone network, or it may be used for both the up- and 
down-link transmission channels in such a network. The 5 
system may be implemented in the UMTS cordless 
communications network. 

Industrial Applicability 

10 

[0045] The present invention is applicable to radio 
communication systems such as UMTS. 



Claims 15 

1. A communication system comprising a transmitter 
and a receiver, the transmitter comprising a digital 
input (12;22), a coding device (13,23) for generating 
data bits for transmission, and means for transmit- 20 
ting the data bits during respective frames of a 
transmission channel, the coding device compris- 
ing a coding circuit (14,24) for generating a coded 
output having a greater number of bits than the dig- 
ital input, an interleaving circuit (16,26) for operating 25 
on the coded output to generate a data block com- 
prising a plurality of interleaved words, and a rate 
matching circuit (1 8,28) for adjusting the number of 
bits in the data block, the rate matching circuit hav- 
ing means for adjusting the number of bits in the 30 
data block using a rate matching pattern (44) to pro- 
vide data bits, and means for selecting the rate 
matching pattern depending on the characteristics 

of the coding circuit (14;24) and of the interleaving 
circuit (16,26); and the receiver comprising means 35 
for receiving the data bits and a data reconstruction 
circuit (50) having means for adjusting the number 
of bits in the data block to reverse the action of the 
rate matching circuit (18,28), thereby reconstruct- 
ing the interleaved words, a de-interleaving circuit 40 
(52) having means for generating each of the plu- 
rality of interleaved words, and a channel decoder 
(54), the data reconstruction circuit having means 
for selecting the rate matching pattern depending 
on the characteristics of the coding device. *5 

2. A system as claimed in claim 1 , characterised In 
that^ means are provided for selecting the rate 
matching pattern in such a way that all bits of the 
digital input can be derived from the remainder of so 
the bits in successive interleaved blocks. 

3. A system as claimed in claim 1 or 2, characterised 
in that the rate matching pattern (44a,44b) for each 
interleaved word within the data block is offset with 55 
respect to the adjacent interleaved word or words 
within the block. 
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4. A system as claimed in any one of claims 1 to 3, 
characterised in that means are provided for se- 
lecting the rate matching pattern (44) as a function 
of the interleaving depth of the interleaving circuit 
(16,26). 

5. A system as claimed in any one of claims 1 to 4, 
characterised in that the coding circuit applies 
convolutional coding and in that means are provid- 
ed for selecting the rate matching pattern (44) as a 
function of the constraint length of the convolutional 
code. 

6. A system as claimed in any one of claims 1 to 5, . 
characterised ih that the^rahsmitter corhprises a 
plurality of codihg^devices ( ' V3;23);^ch^tbr^c6dlng 
aTespective^digrfar input; and a multiplexer '(30) for*' 
combining outpu^data'words of the codirig'devices ' 
for subsequent" transmission by the transmission 
means on a single transmission channel. 

7. A system as claimed in claim 6, wherein the outputs 
of different coding devices (13,23) are selected to 
have different data rates, the combined data rate 
corresponding to the channel capacity of the trans- 
mission channel. 

8. A method of operating a communication system 
comprising a transmitter and a receiver, the method 
comprising the transmitter operating on the digital 
input to generate a coded output having a greater 
number of bits than the digital input, operating on 
the coded output to generate a data block compris- 
ing a plurality of interleaved words and adjusting the ' 
number of bits in the o^ta block using a rate match- 
ing pattern (44) to provide data bits for transmission 
during respective frames of a transmission channel, 
and the deceiver receiving the data bits; adjusting 
the- number of bits in the data block to reverse the 
action of the rate matching operation, thereby re- 
constructing the interleaved words, and de-inter- 
leaving and decoding the interleaved words to re- 
verse the actions of the interleaving and coding op- 
erations; 1 wherein the rate matching pattern is se^ 
lected depending on the characteristics of the cod^ 
irig and interleaving operations. ' 
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